package likou.offer;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

/**
 * @Info:
 * @Author: 唐小尊
 * @Date: 2020/8/22  20:15
 */
public class _39 {
    public static void main(String[] args) {

    }
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> daans = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
            if(daans.containsKey(i)){
                daans.put(i,daans.get(i)+1);
            }else{
                daans.put(i,1);
            }
        }
        for(Integer key:daans.keySet()){
            if(daans.get(key)>nums.length/2){
                return key;
            }
        }
        return -1;
    }

}
